#include "PQueue.h"

bool PQInsert(PQueue& PQ, PQElemType x)
{
	if (PQ.n == maxPQSize)
	{
		return false;
	}
	PQ.elem[PQ.n++] = x;
	return true;
}

bool PQRemove(PQueue& PQ, PQElemType& x)
{
	if (PQ.n == 0)
	{
		return false;
	}
	PQElemType min = PQ.elem[0];
	int k = 0;
	for (int i = 1; i < PQ.n; i++)
	{
		if (PQ.elem[i] < min)
		{
			min = PQ.elem[i];
			k = i;
		}
	}
	x = PQ.elem[k];
	PQ.n--;
	PQ.elem[k] = PQ.elem[PQ.n];
	return true;
}